동적 기획-가방 poj 2754/1014 다중 가방의 2진법 최적화 2754 문제: M(1<=M<=200)과 길이가 M인 네 개의 그룹을 정하고 각각 Pairs,Multi,Low,Up으로 기록한다. 당신은 길이가 M인 그룹 Table(그중 Low[i]<=Table[i]<=Up[i])를 구성하여 ∑Multi[i]*Table[i]=0을 만족시키고 ∑Pairs[i]*Table[i]를 최대한 크게 만들어야 한다.입력 만족은 최소한 하나의 해가 있다. 사고방식: 만약... 동적 기획-가방
poj 2754/1014 다중 가방의 2진법 최적화 2754 문제: M(1<=M<=200)과 길이가 M인 네 개의 그룹을 정하고 각각 Pairs,Multi,Low,Up으로 기록한다. 당신은 길이가 M인 그룹 Table(그중 Low[i]<=Table[i]<=Up[i])를 구성하여 ∑Multi[i]*Table[i]=0을 만족시키고 ∑Pairs[i]*Table[i]를 최대한 크게 만들어야 한다.입력 만족은 최소한 하나의 해가 있다. 사고방식: 만약... 동적 기획-가방